Percolating under one roof
نویسنده
چکیده
Many different concepts of percolation exist for networks. We show that bond percolation, site percolation, k-core percolation, and bootstrap percolation are all special cases of the Watts Threshold model. We show that the “heterogeneous k-core” and a corresponding heterogeneous bootstrap model are equivalent to one another and the Watts Threshold Model. A more recent model of a “Generalized Epidemic Process” is also shown to be a special case. Finally, we show that a natural generalization of the Watts Threshold Model is a special case of the Watts Threshold Model, and thus it is equivalent to the Watts Threshold Model as well.
منابع مشابه
Application of Schmidt rebound number for estimating rock strength under specific geological conditions
A literature review revealed that most of the empirical equations introduced for determination of the uniaxial compressive strength (UCS) of rocks based on the Schmidt hammer rebound number (N) are not sufficiently reliable mostly due to the relatively low coefficient of correlations. This is attributed to the fact that in most cases one formula is used for all types of rocks, altho...
متن کاملNonlinear dynamic behavior of steel framed roof structure with self-centering members under extreme transient wind load
Collapse of roof could cause severe economic loss and poses safety risk to residents in the building. This paper presents a nonlinear dynamic analysis of steel framed roof structures with force limiting devices under combined static and transient wind loading. Two types of force limiting devices – one with selfcentering behavior and the other exhibiting bilinear-like hysteresis are examined for...
متن کاملDeformation mechanism and optimum design for large cross-sectional longwall installation roadway under compound roof
Both the deformation characters and the failure mode of the large cross-sectional longwall installation roadway under compound roof are becoming an emergent issue than ever before due to the rapid development of modern mining equipment. Various engineering applications have revealed that the insufficient design and inappropriate support technology are the main reasons for the fatal accidents as...
متن کاملLargest Minimal Percolating Sets in Hypercubes under 2-Bootstrap Percolation
Consider the following process, known as r-bootstrap percolation, on a graph G. Designate some initial infected set A and infect any vertex with at least r infected neighbors, continuing until no new vertices can be infected. We say A percolates if it eventually infects the entire graph. We say A is a minimal percolating set if A percolates, but no proper subset percolates. We compute the size ...
متن کاملMaximal induced paths and minimal percolating sets in hypercubes
For a graph G, the r-bootstrap percolation process can be described as follows: Start with an initial set A of "infected” vertices. Infect any vertex with at least r infected neighbours, and continue this process until no new vertices can be infected. A is said to percolate in G if eventually all the vertices of G are infected. A is a minimal percolating set in G if A percolates in G and no pro...
متن کامل